thuật toán euclid Tiếng Anh là gì

Từ điển kỹ thuật

Lĩnh vực: toán & tin

• Euclid's algorithm

• giải thuật euclid:    euclidean algorithm
• xã euclid, quận polk, minnesota:    euclid township, polk county, minnesota
• giải thuật euclid mở rộng:    extended euclidean algorithm

Câu ví dụ

thêm câu ví dụ:   Tiếp＞

To find this x, first use Euclid’s algorithm to find u, such that
Để tìm ra x đầu tiên sử dụng thuật toán Euclid để tìm u, ví dụ :

Euclid is trying to find the largest common divisor of two numbers: a and b.
Thuật toán Euclid tìm ước số chung lớn nhất Bài toán : Cho hai số nguyên dương a và b.

There are fast algorithms for computing the gcd that do not require the numbers to be factored, such as the euclidean algorithm.
Có một thuật toán nhanh để tìm GCD mà không yêu cầu phần tích ra thừa số nguyên tố, đó là thuật toán Euclid.

There are fast algorithms for computing the GCD that do not require the numbers to be factored, such as the Euclidean algorithm.
Có một thuật toán nhanh để tìm GCD mà không yêu cầu phần tích ra thừa số nguyên tố, đó là thuật toán Euclid.

The following technique is known as Euclid’s Algorithm because it appears in Euclid’s Elements(Book 7, ca.
Kĩ thuật sau đây có tên gọi Thuật toán Euclid vì nó xuất hiện trong tập Cơ bản của Euclid (Cuốn số 7, khoảng năm 300 TCN).